Finding Optimal Travel Routes with Uncertain Cost Data     

Denis J. Dean 《Transactions in GIS》2013,17(2):159-181

Geospatial data analysis techniques are widely used to find optimal routes from specified starting points to specified destinations. Optimality is defined in terms of minimizing some impedance value over the length of the route – the value to be minimized might be distance, travel time, financial cost, or any other metric. Conventional analysis procedures assume that impedance values of all possible travel routes are known a priori, and when this assumption holds, efficient solution strategies exist that allow truly optimal solutions to be found for even very large problems. When impedance values are not known with certainty a priori, exact solution strategies do not exist and heuristics must be employed. This study evaluated how the quality of the solutions generated by one such heuristic were impacted by the nature of the uncertainty in the cost database, the nature of the costs themselves, and the parameters used in the heuristic algorithm. It was found that all of these factors influenced the qualities of the solutions produced by the heuristic, but encouragingly, an easily controlled parameter of the heuristic algorithm itself played the most important role in controlling solution quality.  相似文献   

Structure and nuclear density distribution in the cheralite—CaTh(PO4)2: studies of its behaviour under high pressure (36?GPa)     

Philippe E. Raison  Stephen Heathman  Gilles Wallez  Carmen E. Zvoriste  Denis Bykov  Ga?l Ménard  Emmanuelle Suard  Karin Popa  Nicolas Dacheux  Rudy J. M. Konings  Roberto Caciuffo 《Physics and Chemistry of Minerals》2012,39(8):685-692

The crystal structure of the cheralite—CaTh(PO₄)₂—has been revisited by neutron diffraction and its behaviour under high pressure investigated by X-ray diffraction up to 36?GPa. The neutron diffraction data at ambient pressure gave a more accurate determination of the Ca/Th cation position than previous XRD data, taking advantage that the neutron scattering lengths of calcium and thorium are of same order of magnitude. The nuclear density distribution was also determined using the maximum entropy method (MEM) confirming that the two cations are not located at the same position in the unit cell but are slightly displaced from one another along a specific direction in order to minimize the electrostatic repulsion with the surrounding phosphorus atoms. At high pressure, the compound did not show any phase transition or amorphization. From the evolution of the unit-cell volume as a function of the pressure, the zero-pressure bulk modulus B₀ and its pressure derivative B₀ ^′ have been determined by fitting the experimental compressibility curve to the Birch–Murnaghan equation of state. The results are B₀?=?140(2) GPa and B ₀ ^′ ?=?4.4(4) GPa.  相似文献   

Boundary integral formulation and two-dimensional fundamental solutions for dynamic behavior analysis of unsaturated soils     

Pooneh Maghoul  Behrouz Gatmiri  Denis Duhamel 《Soil Dynamics and Earthquake Engineering》2011

In this paper the coupled equations governing the dynamic behavior of unsaturated soils are derived based on the poromechanics theory within the framework of the suction-based mathematical model presented by Gatmiri (1997) [Gatmiri B. Analysis of fully coupled behavior of unsaturated porous medium under stress, suction and temperature gradient. Final report of CERMES-EDF, 1997] and Gatmiri et al. (1998) [Gatmiri B, Delage P, Cerrolaza M, UDAM: a powerful finite element software for the analysis of unsaturated porous media. Adv Eng Software 1998; 29(1): 29–43]. In this formulation, the solid skeleton displacements, water pressure and air pressure are presumed to be independent variables. The Boundary Integral formulations as well as fundamental solutions for such a dynamic u–p_w–p_a theory are presented in this paper for the first time. The boundary integral equations are derived via the use of the weighted residuals method in a way that permits an easy discretization and implementation in a Boundary Element code. Also, the associated two dimensional (2D) fundamental solutions for such deformable porous medium with linear elastic behavior are derived in Laplace transform domain using the method of Hörmander. Finally, some numerical results are presented to show the accuracy of the proposed solutions. The derived results are verified analytically by comparison with the previously introduced corresponding fundamental solutions in elastodynamic limiting case.  相似文献   

StalAge – An algorithm designed for construction of speleothem age models     

Denis Scholz  Dirk L. Hoffmann 《Quaternary Geochronology》2011,6(3-4):369-382

Here we present a new algorithm (StalAge), which is designed to construct speleothem age models. The algorithm uses U-series ages and their corresponding age uncertainty for modelling and also includes stratigraphic information in order to further constrain and improve the age model. StalAge is applicable to problematic datasets that include outliers, age inversions, hiatuses and large changes in growth rate. Manual selection of potentially inaccurate ages prior to application is not required. StalAge can be applied by the general, non-expert user and has no adjustable free parameters. This offers the highest degree of reproducibility and comparability of speleothem records from different studies. StalAge consists of three major steps. Firstly, major outliers are identified. Secondly, age data are screened for minor outliers and age inversions, and the uncertainty of potential outliers is increased using an iterative procedure. Finally, the age model and corresponding 95%-confidence limits are calculated by a Monte-Carlo simulation fitting ensembles of straight lines to sub-sets of the age data.We apply StalAge to a synthetic stalagmite ’sample’ including several problematic features in order to test its performance and robustness. The true age is mostly within the 95%-confidence age limits of StalAge showing that the calculated age models are accurate even for very difficult samples. We also apply StalAge to three published speleothem datasets. One of those is annually laminated, and the lamina counting chronology agrees with the age model calculated by StalAge. For the other two speleothems the resulting age models are similar to the published age models, which are both based on smoothing splines. Calculated uncertainties are in the range of those calculated by combined application of Bayesian chronological ordering and a spline, showing that StalAge is efficient in using stratigraphic information in order to reduce age model uncertainty.The algorithm is written in the open source statistical software R and available from the authors or as an electronic supplement of this paper.  相似文献   

Timing of advance and basal condition of the Laurentide Ice Sheet during the last glacial maximum in the Richardson Mountains,NWT     

Denis Lacelle  Bernard Lauriol  Grant Zazula  Bassam Ghaleb  Nicholas Utting  Ian D. Clark 《Quaternary Research》2013

This study presents new ages for the northwest section of the Laurentide Ice Sheet (LIS) glacial chronology from material recovered from two retrogressive thaw slumps exposed in the Richardson Mountains, Northwest Territories, Canada. One study site, located at the maximum glacial limit of the LIS in the Richardson Mountains, had calcite concretions recovered from aufeis buried by glacial till that were dated by U/Th disequilibrium to 18,500 cal yr BP. The second site, located on the Peel Plateau to the east yielded a fossil horse (Equus) mandible that was radiocarbon dated to ca. 19,700 cal yr BP. These ages indicate that the Peel Plateau on the eastern flanks of the Richardson Mountains was glaciated only after 18,500 cal yr BP, which is later than previous models for the global last glacial maximum (LGM). As the LIS retreated the Peel Plateau around 15,000 cal yr BP, following the age of the Tutsieta phase, we conclude that the presence of the northwestern margin of the LIS at its maximum limit was a very short event in the western Canadian Arctic.  相似文献   

Application of trichloroacetic acid (TCA) to extraction of soft body for the determination of tissue Cd, Cu, Pb and Zn in the prosobranch Hydrobia ulvae (Pennant)     

Sokolowski A  Richard P  Fichet D  Radenac G  Guyot T 《Marine pollution bulletin》2003,46(10):1326-1333

The application of trichloroacetic acid (TCA) as a shell extractant for preparation of soft body parts with reference to tissue metal concentrations (Cd, Cu, Pb, Zn) in shellfish has been evaluated on the example of the mud snail Hydrobia ulvae, a small marine prosobranch densely present in rocky and soft-bottom habitats of the eastern Atlantic. A solution of 0.1 M TCA was tested on individuals treated according to two different protocols: (1) thawed after freezing ("non-dried") and (2) thawed and air-dried to a constant weight ("dried"). Two points were investigated in detail to improve the method: individual soft tissue dry weight and tissue metal concentration following a standard digestion method. In both instances, the results were compared with those from manually dissected snails. Conditions for total shell decalcification of 60 individuals (3-4 mm long) were 5.5 h in 20 ml of 0.1 M TCA.No differences in individual soft tissue weight were observed between the treatments, indicating good efficiency of the TCA extraction with respect to weight of soft body parts. In contrast, tissue metal concentrations varied among treatments. The TCA extraction of the dried animals had a good recovery for Cd, most likely due to the lower solubility of Cd vital cellular components (proteins and mineral concretions) from the dried tissue. Satisfactory recoveries of the tissue concentrations of Cu and Pb were obtained for the non-dried individuals. This might be related to the specific distribution of metals in the organism (namely in the digestive glands and gonads) and their different chemical reactivity with TCA after the tissue was dried. Limited susceptibility of Zn-bearing protein bindings to complexing with TCA also accounts for significantly lower concentrations of Zn in the mud snail's soft tissue that was extracted. The 0.1 M TCA solution is therefore recommended for extraction of the shells of Hydrobia ulvae for tissue determination of Cd, Cu and Pb; however the treatment protocol does affect metal recovery and thus a consistent procedure should be followed.The extracted metals from the soft tissues and shells of the mud snails (on the basis of both metal concentrations and contents) were ranked in order of increasing contribution of soft body parts to the total (shell+tissue): Pb相似文献   

SN 2009ip and SN 2010mc as dual-shock Quark-Novae     

Rachid Ouyed  Nico Koning  Denis Leahy 《天体物理学报》2013,(12):1463-1470

In recent years a number of double-humped supernovae （SNe） have been discovered. This is a feature predicted by the dual-shock Quark-Nova （QN） model where an SN explosion is followed （a few days to a few weeks later） by a QN explo- sion. SN 2009ip and SN 2010mc are the best observed examples of double-humped SNe. Here, we show that the dual-shock QN model naturally explains their light curves including the late time emission, which we attribute to the interaction between the mixed SN and QN ejecta and the surrounding circumstellar matter. Our model applies to any star （O-stars, luminous blue variables, Wolf-Rayet stars, etc.） provided that the mass involved in the SN explosion is ~ 20 Mo which provides good conditions for forming a QN.  相似文献   

Nothing succeeds like excess     

Denis M. Shaw 《Meteoritics & planetary science》2000,35(1):6-6

  相似文献   

Microseismicity and faulting geometry in the Gulf of Corinth (Greece)   总被引：7，自引：0，他引：7  

Denis Hatzfeld  Vassilis Karakostas  Maria Ziazia  Iannis Kassaras  Elephteria Papadimitriou  Kostas Makropoulos  Nikos Voulgaris and  Christos Papaioannou 《Geophysical Journal International》2000,141(2):438-456

During the summer of 1993, a network of seismological stations was installed over a period of 7 weeks around the eastern Gulf of Corinth where a sequence of strong earthquakes occurred during 1981. Seismicity lies between the Alepohori fault dipping north and the Kaparelli fault dipping south and is related to both of these antithetic faults. Focal mechanisms show normal faulting with the active fault plane dipping at about 45° for both faults. The aftershocks of the 1981 earthquake sequence recorded by King et al . (1985 ) were processed again and show similar results. In contrast, the observations collected near the western end of the Gulf of Corinth during an experiment conducted in 1991 ( Rigo et al . 1996 ), and during the aftershock studies of the 1992 Galaxidi and the 1995 Aigion earthquakes ( Hatzfeld et al . 1996 ; Bernard et al . 1997 ) show seismicity dipping at a very low angle (about 15°) northwards and normal faulting mechanisms with the active fault plane dipping northwards at about 30°. We suggest that the 8–12 km deep seismicity in the west is probably related to the seismic–aseismic transition and not to a possible almost horizontal active fault dipping north as previously proposed. The difference in the seismicity and focal mechanisms between east and west of the Gulf could be related to the difference in the recent extension rate between the western Gulf of Corinth and the eastern Gulf of Corinth, which rotated the faults dipping originally at 45° (as in the east of the Gulf) to 30° (as in the west of the Gulf).  相似文献   

Integration of multiple soft data sets in MPS thru multinomial logistic regression: a case study of gas hydrates     

Hassan?RezaeeEmail author  Denis?Marcotte 《Stochastic Environmental Research and Risk Assessment (SERRA)》2017,31(7):1727-1745

A new approach is described to allow conditioning to both hard data (HD) and soft data for a patch- and distance-based multiple-point geostatistical simulation. The multinomial logistic regression is used to quantify the link between HD and soft data. The soft data is converted by the logistic regression classifier into as many probability fields as there are categories. The local category proportions are used and compared to the average category probabilities within the patch. The conditioning to HD is obtained using alternative training images and by imposing large relative weights to HD. The conditioning to soft data is obtained by measuring the probability–proportion patch distance. Both 2D and 3D cases are considered. Synthetic cases show that a stationary TI can generate non-stationary realizations reproducing the HD, keeping the texture indicated by the TI and following the trends identified in probability maps obtained from soft data. A real case study, the Mallik methane-hydrate field, shows perfect reproduction of HD while keeping a good reproduction of the TI texture and probability trends.  相似文献